Segmented shape-symbolic time series representation
نویسندگان
چکیده
This paper introduces a symbolic time series representation using monotonic sub-sequences and bottom up segmentation. The representation minimizes the square error between the segments and their monotonic approximations. The representation can robustly classify the direction of a segment and is scale invariant with respect to the time and value dimensions. This paper describes two experiments. The first shows how accurately the monotonic functions are able to discriminate between different segments. The second tests how well the segmentation technique recognizes segments and classifies them with correct symbols. Finally this paper illustrates the new representation on real-world data.
منابع مشابه
Trend based Approach for Time Series Representation
Time series representation is one of key issues in time series data mining. Time series is simply a sequence of number collected at regular interval over a period of time and obtained from scientific and financial applications. The nature of time series data shows characteristics like large data size, high dimensional and necessity to update continuously. With the help of suitable choice of rep...
متن کاملFinite Sample Properties of Quantile Interrupted Time Series Analysis: A Simulation Study
Interrupted Time Series (ITS) analysis represents a powerful quasi-experime-ntal design in which a discontinuity is enforced at a specific intervention point in a time series, and separate regression functions are fitted before and after the intervention point. Segmented linear/quantile regression can be used in ITS designs to isolate intervention effects by estimating the sudden/level change (...
متن کاملIranian Women, Inside or Outside of the Stadium? An Anthropological Study on Female Representation of National Identity in Iran
A controversial and comprehensive debate that has resulted in numerous discursive clashes in Iran pertains to the presence of women at stadiums during male soccer matches. Different discourse systems have expressed their own contradictory and opposite stances in terms of whether Iranian women have the right to attend such events inside or outside the stadium, ranging from different notions of r...
متن کاملSatellite Images Analysis with Symbolic Time Series: A Case Study of the Algerian Zone
Satellite Image Time Series (SITS) are an important source of information for studying land occupation and its evolution. Indeed, the very large volumes of digital data stored, usually are not ready to a direct analysis. In order to both reduce the dimensionality and information extraction, time series data mining generally gives rise to change of time series representation. In an objective of ...
متن کاملProceedings of DMKD ' 03 8 th ACM SIGMOD Workshop on Research Issues in Data Mining and
Continuous data streams arise naturally, for example, in the installations of large telecom and Internet service providers where detailed usage information (Call-Detail-Records, SNMP/RMON packet-flow data, etc.) from different parts of the underlying network needs to be continuously collected and analyzed for interesting trends. Such environments raise a critical need for effective stream-proce...
متن کامل